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1 Introduction 

The problem in the title seemed to be out of reach of any methods before 
2004. We have still no answer for it, and it is no surprise that we will not 
answer it in the present work either. However, in the last few years the 
following developments have been established in connection with the above 
problem. 

Theorem A (Green and Tao [GT]). The primes contain arbitrarily long 
arithmetic progressions. 

Theorem B (Goldston, Pintz, Yildirim [GPYl]). If the level "d of distribu- 
tion of primes exceeds 1/2, then there exists a positive d < Ci{'d), such that 
there are infinitely many generalized twin prime pairs n,n + d. If > 0.971 
we have Ci(t?) = 16. 

Let us call a A:-tuple % = {hi\^^^ consisting of non-negative integers 
admissible if it does not cover all residue classes modulo any prime p. The- 
orem |B] was the consequence of the sharper result that if > 1/2 and 
k > C2(??), then any admissible /c-tuple %, that is the set n + % contains at 
least two primes for infinitely many values of n. 

We say that ?? is a level of distribution of primes if for every A > and 
e > we have 



(1.1) ^ max ^ \ogp-—- 

q<N-»-'^ (a,g)=l p<N 
p=a(q) 



N 



{log Ny 
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The information that = 1/2 is an admissible level of distribution of 
primes, the celebrated Bombieri-Vinogradov theorem, just missed the un- 
conditional proof of the existence of infinitely many generalized twin prime 
pairs. However, their theorem was crucial in the proof of 

(1.2) A = lim inf ~ ^" = [GPYl] , 
and in its improvement (log2 x = log log x) 

(1.3) lim inf J^ - Pl^<oo [GPY2]. 

n^oo ^logp„(log2P„)^ 

Assuming the Elliott-Halberstam conjecture [EH] to be abbreviated later 
by EH, which states that ?? = 1 is an admissible level, or, even that ?? > 0.971 
we obtained in [GPYl] infinitely many gaps of size at most 16 in the sequence 
of primes, that is Ci (0.971) = 16. In the following let p' denote the prime 
following p. 

The aim of the present work is to combine the methods of [GT] and 
[GPYl] in order to show, even in a stronger form with consecutive primes 
p,p' = p + d, the following result. 

Theorem 1. If the level 'd of distribution of primes exceeds 1/2, then there 
exists a positive d < Ci(t?) so that there are arbitrarily long arithmetic 
progressions of primes p such that p' = p + d is the next prime for each 
element of the progression. If -d > 0.971 then the above holds for some d 
with d < 16. 

In such a way we can show a positive answer to a weaker form of the 
question mentioned in the title (where twin primes are substituted by gen- 
eralized twin primes) under the unproved condition that the exponent 1/2 
in the Bombieri-Vinogradov theorem can be improved to a i? = 1/2 + 5, 
where 5 is an arbitrarily small, but fixed positive number. We have to note, 
however, that such a quantitatively tiny improvement is probably very dif- 
ficult. For example, the Generalized Riemann Hypothesis (GRH) trivially 
implies that = 1/2 is admissible but it does not provide any admissible 
level beyond that. Our analysis, more exactly, Theorem [5] will show that 
the answer for the question in the title would be positive if one could show 
7r2(ic) > cx/log^x for the number of twin primes up to x. 
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2 The methods of Green— Tao and Goldston— Pintz— 
Yildirim 



At the first sight it seems that there is no serious problem in combining the 
methods of [GT] and [GPYl] in order to show Theorem El since [GT] uses 
weights from Selberg's sieve 

(2.1) A^(n):= Mrf)logf' 

d<R, d\n 

and applies the method of Goldston and Yildirim to construct a pseudo- 
random measure where the set of primes has positive density. Similar 
weights are used in the proof of Theorem B in [GPYl]. There are, how- 
ever, very important differences as well. 

1) The weights (|2.ip and the method used by Goldston and Yildirim 
[GY] led just to the weaker result A = 1/4. The value of the parameter R 
was a very small power of the size of the primes p ^ N. In this approach of 
Goldston and Yildirim primes were searched in admissible tuples 

(2.2) n = {hi,...,hk}, 0<hi<h2<--- <hk, hi^Z 
and they used the weights 

k 

(2.3) AR{n;n) ■.= llAR{n + h,). 

1=1 

2) In the work [GPYl] yielding Theorem [B] and (|1.2p . it was crucial 
to use a maximal possible value R with R^ < N'^~^ (that is, R = N^^) 
allowed by the known information about primes. Additionally, the weights 
(j2.3p had to be replaced by (the factor l/{k -\- £)\ is insignificant here, it 
serves just for normalization) 

k 

{2A) AR{n-n,k + l):=—^^ J] M*^) log'^^' | , Pn{n) := flin + 

^ d\Pn(n) i=l 

with / and k being bounded but arbitrarily large, / = o{k). 

If one imposed any upper bound on at least one of A: or /, our method 
would not lead to A = in (jl.2p . Similarly if we had at our disposal just 
any level t) < 1/2 (say ■& = 0.49999) we would not be able to deduce A = 
(it would lead however to A < co(t?), with co(i?) — )• as — )• 1/2). In case 
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of Theorem [Bl if one uses k and I with min(/, k) < Cq, then beyond -d > 1/2 
we would need > 1/2 + c(Co). 

3) The main difficulty is that the number of generalized twin primes up 
to X, produced by Theorem [B] did not yield a lower bound for them beyond 
the very weak implicit bound 

(2.5) ^l-C(fc)/loglogAf_ 

This is far from the expected order of magnitude 

&{d)N &{d)TT{N) 



(2.6) 



log^ N log N 



which is still just a density of size c/ log N among the primes. We also do not 
know whether the primes p„ satisfying Pn+i — Pn < ??logPn have a positive 
density if r/ < 1/4. It will turn out, however, that the first part of the proof 
(Section [6]) can help to answer this question positively too. We shall return 
to this problem in a later work. 



3 The principal idea of the proof 

The seemingly simplest solution, to work with the same weight function 
during the whole proof, seems to be impossible, due to the reasons mentioned 
in Section [2l So we will use two different weight functions: 

(i) the first one of type (j2.4p to produce the generalized twin prime pairs 
(with an R = A^'^/^"^), afterwards 

(ii) the second one of type (|2.3p with a different R = N^, with a small 
value of S. 

However, this still does not solve our problem that we are not able to 
produce a good lower bound for the number of generalized twin primes. How 
do we find the set (or, more precisely the pseudorandom measure v) where 
the generalized twin primes produced in the first step are contained with 
positive density? In case of the primes in Green-Tao's theorem this set was 
the set of "almost primes" , more precisely the measure (j2.ip . 

It is of crucial importance that the generalized twin prime pairs n,n + d 
(n & Ni) were produced in [GPYl] as two primes within a set of type 

(3.1) {n + hi^^^-^^ := n + 71, Ti admissible. 

The main idea is to embed these twin primes into the set of almost prime 
/c-tuples with pattern Ti; more precisely to consider just that part C Ni 
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for which the other components n + hj are almost primes (we could simply 
say that all components are almost primes since primes are considered them- 
selves as almost primes). In the usual literature almost primes Pr are con- 
sidered as numbers with a bounded number of prime factors. (A number 
is by definition a number with at most r prime factors.) The sieve meth- 
ods producing almost primes usually automatically produce almost primes 
satisfying 

(3.2) P~(n)>n^ c> 0, fixed, 

where P~{n) denotes the least prime factor of n. On the other hand, 
numbers with property (|3.2p are automatically Pr almost primes for any 
r > [1 /c\ . It will be important in the sequel that talking about almost 
primes we mean always the stronger sense (13. 2p . Concerning almost primes 
we have to mention an analogue of the Dickson-Hardy-Littlewood prime k- 
tuple conjecture for almost primes, proved first by Halberstam and Richert 
[HR] (cf. Theorem 7.4) later in a sharper form by Heath-Brown [Hea]. Let 
Q{n) denote the number of prime divisors of n. 

Theorem C. For any admissible k-tuple % we have infinitely many values 

k 

of n such that P-u{n) = W{n + hi) is a Pk almost prime with K < C^{k), 

i=l 

that is, niP-uin)) < Csik). 

Halberstam and Richert proved additionally 

(i) p-{n + hi)>n''/^ {i = l,2,...,k), C3{k) = {l + o{l))klogk, 

where c = 2/5 can be chosen if k is large enough, while Heath-Brown showed 

that there are infinitely many n values with 

2 

(ii) maxfi(n + /i») < (l + o(l))- — -log A;. 

i<k log 2 

Theorem [C] raises the problem, whether we can combine it with Theo- 
rem |B] in order to show the existence of infinitely many n values such that 
all elements n + hi are almost primes and at least two of them are primes 
under the hypothesis i) > 1/2. It turns out that it is "easier" to prove a 
common generalization of Theorems lA ) [B | and [O than just of Theorems [Al 
andlBl In fact our strategy in proving Theorem [T] will be as follows. 

Step 1. We show that the procedure of Theorem [B] yields in fact for most 
of the "good" values of n not just two primes in the fe-tuple considered, but 
also almost primes for each component n + hi, i < k. 

Step 2. We show that although the produced generalized twin primes 
probably do not form a set of positive density within the set of all generalized 
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twin primes, however, the produced n values with at least two primes n + hi 
form a set of positive density among all n's satisfying P~{n + hi) > rf'^^^^ 
for each hi £ Ti. 

Step 3. To show that the measure v{n) derived from the weight function 
A.ji{n; %) with the new parameter R = (with a small positive constant 5) 
is a pseudorandom measure and the produced tuples form a set of positive 
measure. 

In this way we obtain a common generalization of Theorems El |B] and 
[Cl thereby a sharper form of Theorem [1] as follows. 

Theorem 2. Let us suppose that = 1/2 + 6 > 1/2 is a level of distribution 
of primes. Let % = he an admissible k-tuple with k > Co{'d) = 

(2 [1/2(5] + l)^. Then we have with some values hi < C-i{k), with at least 
two of the bi's being equal to 1, arbitrarily long arithmetic progressions of n 
values such that 0(n + hi) = hi, P~{n + h.j) > n'^^ C'). Ifi}> 0.971 then this 
is true for k > 6. Further, the same is true with at least two consecutive 
primes in the set n + T-L. 

Remark. In other words, for sufficiently large k > Co(i?) the same multi- 
plicative structure of (i.e. Q{n+hi) = hi) containing at least two primes 
and almost primes elsewhere, appears arbitrarily many times with equal dis- 
tances among the neighboring constellations (i.e. the n values, thereby the 
primes n + hi and n + hj forming an arithmetic progression). We can even re- 
quire that n + hi should have the same exponent pattern, where the multiset 
(ai, . . . ,aj) is defined as the exponent pattern of n (see [GGPY]) 

(3.3) n = nK;, p.^eV. 

Remark. We can not determine in advance the places of the two primes in 
the constellation, neither the values of b^ apart from b^ < C'i{k). However, 
they will be the same for each translated copy, that is, for each element n 
of the arithmetic progressions. 

Remark. If we had 6j = 1 (i = 1, . . . , /c), that is, C^{k) = 1, this would be 
Dickson's conjecture about prime A;-tuples, also called the Hardy-Littlewood 
prime /c-tuple conjecture. 

Remark. The lower bound k > (2 [1/25] +1)'^ can be improved if 5 is not 
too small. 
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4 Further results about generalized twin primes 



The execution of Steps 1 and 2 reveals already interesting properties of the 
weights (j2.4p and (coupled with other arguments in some cases) yields or 
helps to yield important consequences, such as the positive proportion of 
small gaps of size at most rjlogp between consecutive primes p and p' for 
any r] > 0. Therefore it is worth formulating the result of these steps as the 
following separate theorem. 

Theorem 3. Suppose that the level of distribution of primes is 'd = ^ + 6 > 
^. IfH = {hi}^^i is any admissible k-tuple with k > Co(i?) = (2[l/2(5] 
then the number of n < N for which n + T-L contains at least two consecutive 
primes and almost primes in each component satisfying P~{n-\-hp) > n^^^''^ 
is at least 

N 

(4.1) ci(A:,?^) 



log'^iV 



with some ci{k,T-L), depending on k and %. Choosing the k-tuple with a 
possibly small diameter we obtain at least 



(4.2) ^2(fc)-4T;, k 

log" N 



1 

25 



2 



generalized twin prime pairs n, n + d with a difference 

(4.3) d < C*{'&) = (1 + o{l))k log k = {2 + o(l)) log 1 



If the Elliott-Halberstam conjecture or at least 'd > 0.971 holds then we 
obtain at least 

N 

(4.4) ci—^ 

generalized twin prime pairs n, n + d with a positive d < 16. 

Remark. It is actually the number (j4.ip of the obtained fc-tuples which 
enables the use of the procedure of Green and Tao (with a parameter R < 
j^c(k,m)^ where m is the number of terms in the arithmetic progression) to 
assure the existence of arbitrarily long arithmetic progressions among the 
A;-tuples n + % with the above properties. 

The earliest known written formulation of the twin prime conjecture 
seems to be due to de Polignac [Pol] from the year 1849. This conjecture 
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was already about prime pairs with a general even difference d. This also 
indicates that the original twin prime conjecture arose already earlier. If 
d = 2 or 4 then a pair of primes n, n + d must be clearly a consecutive 
prime-pair if n > 3. On the other hand, this is probably not true for all 
prime pairs with d> 6. This would follow for example from the special case 
A; = 3 of the Dickson-Hardy-Littlewood prime /c-tuple conjecture, stating 
that any admissible /c-tuple contains infinitely many prime A;-tuples. The 
original de Polignac conjecture [Pol] stated that for any even d 

(4.5) n, n + d are consecutive primes for infinitely many values n. 
A weaker form of this conjecture would be that for any even d 

(4.6) n, n + d are both primes for infinitely many values n. 

As long as in general nearly nothing was known about either ()4.5p or (14.60 
there was not much reason to discuss the difference between (|4.5p and ()4.6p . 
Now, in view of our Theorem [B| under the plausible hypothesis i? > 1/2 it 
seems to be worth to discuss these aspects. To formulate the results more 
easily we introduce the following definitions. 

Definition 1. We will call an even number d a de Polignac number in the 
strong sense (briefly strong de Polignac number) if (14.50 is true for it. 

Definition 2. We will call an even number d a de Polignac number in the 
weak sense (briefly weak de Polignac number) if (j4.6p is true for it. 

Let us denote the set of all strong and weak de Polignac numbers, respec- 
tively, by Dg and T>w. The fact that for k > Co(i?) every admissible /c-tuple 
Ti. contains infinitely many times at least two primes implies that the set 1^^^] 
of weak de Polignac numbers has a positive lower density depending on 
However, the earlier results could not show that apart from the smallest 
element c/q of any of the others would satisfy (j4.5p due to the possible 
existence of another prime between n and n + d, if d G P^, d > do. In such 
a way we did not have any more information about T>s beyond 7^ 0. This 
is still highly non-trivial (and still not known unconditionally) since without 
any hypothesis the following three assertions are clearly equivalent: 

(i) there exists at least one strong de Polignac number (Vg ^ 0), 

(ii) there exists at least one weak de Polignac number {D^i 7^ 0)i 

(iii) there are infinitely many bounded gaps between consecutive primes, 
that is, liminf(p„+i — Pn) < 00. 

n— >-oo 
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Now, Theorem [3] changes this great difference about our present knowl- 
edge of the cardinahty of the weak and strong de Polignac numbers, namely, 
that under the assumption -& > 1/2 

(4.7) d{V^) > c{i}), whereas \Vs\ > 1, 

where d{X) denotes the lower density, \X\ the cardinality of a set X. 

In fact. Theorem [3] implies with some relatively easy elementary argu- 
ments the following 

Theorem 4. Let us suppose that the primes have a level of distribution 
,9 = i + J. Letk= (2 [1/25] + l)^ P := P{k) := H p. Then TheoremlE 

p<k 

is true in the stronger form that n + % contains at least two consecutive 
primes. As a consequence of this we have (ip is Euler's totient function) 

(4.8) i(V.)>i(V.)>^JlfL.~^^~^-^^^ 

as (5 — )• 0. // EH or at least ■& > 0.971 is true then 

(4.9) diV^)>diV,)>^- 

Remark. The above theorem shows that under the Elliott-Halberstam 
conjecture at least approximately 1.78 percentage of all even numbers appear 
infinitely often as the difference of two consecutive primes, thereby satisfying 
the original de Polignac conjecture (j4.5p . Furthermore, the set of such even 
numbers has a positive lower density for any level 'd > 1/2 of the distribution 
of primes. 



5 Preparation for Step 1. Notation 

In this section we will make preparations for the proof of Theorem [3l which 
is a refinement of Theorem |Bj Since we will follow the version of [GMPY] 
we will reintroduce here its notation and describe the necessary changes to 
obtain the same result with the extra requirement that (in case of ?9 > 1 /2) 
apart from the two primes we obtain almost primes with P~ (n + hi) > n^"^^^^ 
in all components. We emphasize here that a different notation will be used 
in Section [TOl when we describe the changes in the procedure of [GT], since 
unfortunately the same variables k,hi, . . . ,hk refer to different quantities in 
the works [GMPY] and [GT]. 
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Let n N mean N < n < 2N, let P denote the set of primes, and let 
k, I be arbitrary bounded integers, 

(5.1) <Clog < log < log N, H oo, 



(5.2) n = C [0, H], hi< hi+i, hi G Z, 

where Ti is an admissible /c-tuple. For the aim of later use in other works 
we allow here H ^ oo, whereas for the present work it would be enough to 
suppose H < C{k). Constants c, C, e may be different at different occur- 
rences and they might depend on k, I and i?, as well as the constants implied 
by and O symbols (without indicating the dependence); log^ x denotes 
the i^-fold iterated logarithmic function. Differently from earlier parts of 
the work we use the notation ^l{p) and its multiplicative extension Q{d) for 
squarefree d to denote the set of those numbers n for which 

k 

(5.3) d\ Pn{n) —Ylin + hi) <^nen{d). 

1=1 

Further, in accordance with (j2.4p we define 

(5.4) Aji{n;n,a):= Xii{d;a), Xj,(d;a) := ^ ((log^] V 

where = y for y > and otherwise. Let 6{n) = logn if n G P and 
otherwise. The singular series is defined, as usual, by 

(5.5) e(«) = nfi-^)(i-i 



p / \ p 

where \X\ denotes the cardinality of the set X. Theorem [B] was the imme- 
diate consequence of Lemma [l] and the case h £ T-L Lemma [2j 



Lemma 1. For a sufficiently large C > C{k,l) and R < ^/N /{logN)'^ we 
have 



(5.6) Soi'H)=^AB{n;n,k + lf 



n~iV 



&m) /2^^Ar(iogi?)'=+2' + o(iv(logiV)'=+2'-i(log2iV)'^). 



(A; + 2/)! V/ 
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Lemma 2. // the level of distribution of primes is "d, e > 0, then for R < 
]y{^-e)/2 /^g^g forR<H,m = lifhe'H,m = Oifh^'H 

(5.7) 5i(?^) : = ^ 0(n + /i)AK(n;-?^,fc + /)2 

^ 6(WU{/.}) /2a + n.)X 

(A; + 2; + m)!V ^ + m y ^ ^ ^ 

+ O ( A^(log iV)'=+2i+m-l (j^g_^ ^^c^ _ 

The proof of Theorem [B] follows from these lemmas by 
(5.8) 

^ f ^ ^(n + /i) - log 3iV j KR{n-n, k + /)2 

^^'^ iv log iV(i„g r ^-f + ') . !t£ _ 1 + 



{k+2l)\\l J ^ ^ ^ ^ y^k+2l + l){l + l) 2 

if the constants k, I satisfy the crucial inequality 

. , k 21 + 1 ^ 
(5.9 > 1, 

since e can be chosen arbitrarily small after k and I are chosen. 

The crucial property of the weights Aji{n;Ti, k+l)"^ to be proved is that it 
is concentrated so strongly for almost prime A:-tuples satisfying {P'}i{n)) > 

for any 77 < c{k, I) that the sum of those weights A/j(n; Ti, k + l)'^ (n ~ A^) 
for which P~{P'}{{n)) < R^, is negligible compared with the total sum for 
all n ~ if — )• 00, — )• {k,l,T-L being fixed). The same is true for the 
weighted sum of primes (cf . Lemmas [2] and [5]) , although this is not needed 
to prove Theorems [THU 



6 The execution of Step 1 

The mentioned property of the sieve weights A]i{n;7i, k+l) can be expressed 
by 

Lemma 3. Let N^o < R < ^ N / q{\og N)'^ , qGV,q = R'^,l3< cq, where 
Co and C are suitably chosen constants depending on k and I. Then we have 

(6.1) Yl ^Rin;n,k + lf <^-Y,^Riri-^'H^k + l)'^. 

q\Pn(n) 
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This immediately implies 
Lemma 4. Let N^o < R < N^^^^+^'^i {log N)-'^ , rj > 0. Then we have 

(6.2) Yl ARin;n,k + lf <.r]Y,^B.in;n,k + lf. 

{Vn{n),P{R^))>l 

Remark 1. In some cases we need to use an analogue of (j6.2p with the 
product of the weights A.R{n;'H,k + h) and AR{n;7i,k + I2) in place of 
A/j(n; T-L^k + if with different values of li and l2- However, a simple use of 
Cauchy's inequality reduces the estimates of these quantities to (j6.2|) . The 
same applies to Lemma O which is a simple consequence of Lemma HI 

If the above sum is twisted by primes we can only prove an analogue of 
Lemma [H 

Lemma 5. Let < R < iV(''-^)/(2+'?) (log iV)-C^ < < cq, e > 0. Let 
h < H , and m = 1 if h & Ti, m = if h ^Ti. Then 

(6.3) e{n + h)AR{n;'H,k + lf 

{VHin),P{R^))>l 

< 7? ^ ^(n + /i)Aij(n; 'H,k + if 

+ 0[n {{log^NY ((logiV)^+2'+— 1 + (logiV)*^+'-^))) . 

Remark 2. We will not investigate in the present work the dependence of 
the sign ^ on and /, although it has some significance for some applica- 
tions. 

Remark 3. In the present applications Lemma[5]will not be used. However, 
it has a significance in other applications and also here if the dependence 
on k and I is also considered. At any rate the proof of Lemmas [3H5] will be 
very similar. 

Proof of LemmalM We will follow the proof of [GMPY] and just point out 
the differences. In evaluating the expression (1.4) in [GMPY] we have to 
take into consideration the extra condition q \ 'P^(n) 4^ n £ Q{q) which has 
to be added to the conditions n £ Q{di), n £ ^^(^2). Therefore the critical 
quantity T in the main term NT will take now the form NTq 

(6-4) r^=Yl '/''f ^^(^1' ^ + k + 0. 
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Due to the multiplicative property of Q this will mean that the main term 
will be now 

(0.5, ^5Mf, w..h 7;' = HMf„ 

q ^ q 

where Tq can be expressed similarly to [GMPY] by the new generating func- 
tion Fq = Pf ■ Fq, where s = (si, S2) and Fq{s) is up to the missing term 
for p = g the same as F in [GMPY] : 



(6.6) 



: = n (1 



\n{p)\fj_^j_ 1 



P \P^^ P^^ pSl+S2 



Analogously to (1.5) of [GMPY] we can define now 

The appearance of the term Fq{s) in Fq{s) causes additional difficulties 
in evaluating the expression Tq compared to that of the analogous quantity 
r of [GMPY]. We have, namely 

1 f f f ^( C(si + S2 + 1) ' ^ 



dsids2, 



(1) (1) 



(S1S2) 



k+l+1 



where J^^-^ means integration over the vertical line Rez = /3. 

This means that due to the numerator of the last term above we need 
to evaluate (or at least estimate) integrals of the form 

(6.9) Tq{Rl,R2) -nr—y^ ^qisi,S2)j . — -j-^dsids2, 

[2my J J [si + S2y{sis2y+^ 

(1) (1) 

where analogously to [GMPY] we define 

k 

I (s-. ^ QoUCs-, -I- So -i- n \ 

(6.10) Zq{s) = Gq{s) 



(■Si + S2)Cisi + S2 + 1) 
(S1C(S1 + 1)S2C(S2 + 1)) ) ' 
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however, in contrast to [GMPY], where Ri = R2 = R we have here now, 
with Rq = R or R/q, 



(6.11) 



Ri := R^, R2 := Rq, a := 1 + a, -2co <a < 2cq. 



First we will consider the changes in the contribution of the main term 
corresponding to the residue si = S2 = 0. This term is now, by an argument 
similar to [GMPY], 

Zg{suS2)Rr^'' 



3.12) Tq,o{Ri,R2) = Res Res 



1 



;2=o ^1=0 {2my J J {si + S2)''{siS2y+^ 
C2 Ci 



dsids2 



(27ri)2./ J (e + l)fce'+^s'=+2m"*"^ 

C3 Ci 

where we wrote si = s, S2 = s^, and Ci, C2, C3 are circles with = |s| = g, 
\s2\ = q/2, 1^1 = 1/2, respectively, with a small ^ > 0. Using the analogue 
of (1.6) of [GMPY] for Gq{s) we can write T^o as 
(6.13) 

%,o{Ri,R2) = J^;^^^^{logR^)''+'%,^{a)+^^^^ 

since f^Zq{0, 0) < (logg A^)'= if j < C{k, I). The main term is 



(6 



C3 



1 

n 



1 + 



a 



1 + ^ 



(1 + a + O 
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V / j=i 



where 

(6.15) Tj{a) := 



(20! 



-(! + «) 



1+3 



1 + 



a 



1 + ^ 



We remark here that the simpler case Ri = R2 <^ a = I yielded immediately 
7^^1(1) = (^') in [GMPY]. Due to j > 1 the j'th derivative has the form 



(6.16) 



kai 1 + 



a 



1 + C 



fe-i 



(-1) 

(1 + 0' 
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so, after taking again derivatives j — 1 (> 0) times we obtain 

(6.17) 75(a) < a for j = l,2,...,l 
which, finaUy, by (f6T^ - (f05]) . yields 

(6.18) r,,i(a) = + a) = (^j^ + 0{a). 

Hence an easy calculation shows that the contribution of the residue at 
•si = •S2 = in the value of Tq in (j6.8p is 



where a = — logg/logi? or log (7/ log(ii/g), and 



(6.20) Gg{0, 0) = 6(n) (^1 - < Gin), 

since |rj(g)| < mm{q — l,k) because Ti is admissible. 

We need also a more careful treatment in the error term estimation, since 
the earlier relation <C 1 for \si + S2I = (logiV)"^ (cf. (1.7)-(1.9) of 

[GMPY]) is no longer true if R'^+''^ is replaced by iJ^^i^a' with Ri ^ R2 
(i?i = R, R2 = R/q or reversed). 

However, due to the symmetry of si and S2 in (16. 9j) we may suppose 
during the estimation of ([63]) that R2 < Ri- In this case (1.7) of [GMPY] 
remains valid since in the shifted integral for si G -L3, S2 G L2 {L2 and L3 are 
defined as in [GMPY] by L2 : 02/(2 log C/)+zt, \t\ < U/2, L3 : -C2/ log 
\t\ < U with U = exp{\/log N)) we have, similarly to [GMPY], but now by 
Re S2 > 

(6.21) \Ri''R2''\ < \Ri''+''\ < R^-^2/{2iogU) ^ exp(-cyb^). 

Further, in the secondary term, writing C{s2) '■ \si + S2I = (log A^)~^ we 
obtain again, with the same notation as in [GMPY], 



(6.22) 

~ 2m 



I ■■ = ^ [ ^ess^=-s2^ds2 
L2 



^ [ [ r( ^/ C(gi + ^2 + l) y Rl'R'2' , , 

L2 C{S2) 
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and the crucial quantity i?^^i?2^ is for si G C(s2), S2 G L2 

(6.23) |«l'^2l < \Ri^"'\ < ei°s^i/i°g^ < e, 

since R2 < Ri, Res2 = 02/(2 log [/) > 0, and everything else remains un- 
changed valid; yielding the same estimate as in (1.9) of [GMPY]: 

(6.24) / < (log Af)'=+'-i/2(log2 Ny. 

During the proof we used that the only difference between the present 
Gq{s) and G(s) of [GMPY] (and similarly with F and Z) is that (due to 
\n{q)\<mm{k,q-l)) 
(6.25) 

z(s) G(s) F(s) V 9 9''+'' y y 

in both regions Resi,Res2 £ (— csjCs) and Resi,Res2 > 0, say, if C3 < 
co{k,l) is chosen sufficiently small. 

Finally the last integral, si G L3, S2 G -Z^4 : — C2/logC/ + it, |t| < J7/2 
remains to be 0(exp(— c\/Iog~/V)) as in [GMPY], which finishes the proof of 
Lemma [3l Summation over all primes q < R^ gives an upper estimate for 
the LHS of ([62]) and yields Lemma H in view of ([63]), ([63]), ([el^ - ffOT] ). 
([Oi]) . ([OS]) , since 

(6.26) 

□ 

The proof of Lemma [5] runs again similarly to that of the analogous 
Lemma 2 of [GMPY]. The needed changes are essentially the same as de- 
scribed above, so we will be brief. First we remark that during the applica- 
tions of the Bombieri- Vinogradov theorem or its hypothetical improvement 
(jl.ip the existence of a prime q < R^ with the extra condition q \ Vy,{n) 
means that we need now the stronger condition 

(6.27) [g,di,d2] <i^'+''<iV''-^ 

which, however, appears in the statement of our Lemma O 

With this change in our assumption the substitution of the contribution 
of the primes by its expected contribution, the analogues of formulae (|2.4p - 
(12. 6p and the displayed inequality following (2.6) in [GMPY] remain valid 
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with the change that [^1,^2] has to be replaced always by [q,di,d2]- After 
this substitution, we arrive again at the analogous quantity 

(6.28) n ( E ^((^+^'?'))) = (i^^('?)i-i) n 

where 0+ corresponds to the set = ^U{/i} (and as remarked in [GMPY], 
l^'''(p)l = V can occur now already) and J(m) = 1 if m = 1, b{m) = if 
m / 1. 

This yields now, similarly to ()6.4p - (|6.5p to the slightly modified analogue 
of T* in (2.7) of [GMPY], to the expressions 



3.29) ^' „ , 



with 



(1) (1) 

where, with the same Ff'{s) = (1 — q^'^^){l — q^'^'^) as in (|6.6p we have now 
(6.31) 

i^; = F* ■ f;, f,-(s) = n fi - - ' (-^-~))- 

The whole treatment of the error terms is the same as in case of Lemma[3l 
the only change being in the main term and in the singular series. We have 
to distinguish two cases (although as mentioned earlier Case 2 is not needed 
for the present work). 

Case 1. hen. In this case n+ = V. U {h} = V., m = I, n+{d) = n{d) 
for every d, the singular series is according to [GMPY] (j6.25p and (|6.3ip now 
(6.32) 

g;(o,o) = Ggin^) = n (1 - (i - -) « 6{n+) = &{%) 

and the same reasoning as in [GMPY], the translation k ^ k — 1, I ^ I + 1 
gives the result, since, if n + h £ V, then 

(6.33) d\Pn{n)^d\Pn\{h}{n). 
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Case 2. h ^ Ti. In this case = Ti U {h}, m = 0, = A; + 1 

for p > k and Ti"^ is not necessarily admissible. However, il'^(p) = p may 
occur only for p < k + 1 since i^~^{p) < A; + 1- If ^~^{p) = p is the case for 
some p ^ q, then as remarked in [GMPY] the corresponding Euler product 
vanishes at si = or S2 = 0, the main term lacks (G*(0, 0) = Gq{H^) = O) 
and the error term is the same or actually smaller. Finally if the only prime 
for which ^'^{p) = p holds \s p = q < k + 1, then by (3 U {/i}) = we 
use the trivial consequence of Lemma [D 

(6.34) 

e{n + h)KR{n-n,k + lf < ^ 0{n + h)AR{n;'H,k + if 

iPn{n),P{R^))>l 

Remark. In most applications we can replace Lemma [5] with the following 
slightly weaker assertion, which is a trivial consequence of Lemma HI 

Lemma 6. Let iV^" < R< N'^/'^{log . Then we have for any h < H 
(6.35) 

9{n + h)KR{n-n, A; + /)2 < log iV ^ Aij(n; U.k + if. 

{PH<,n),P{R^))>l 

Lemma [6] can relatively well substitute for Lemma [5] if /i G and the 
dependence of the constants on k and I in the <C symbol is not investigated, 
since by Lemma [2] we have in fact for h £ Ti 

(6.36) log R Y ^R(.n;n; k + lf C{k, I) ^ e{n + h)Aji{n;n, k + if 

with a constant C{k, I) depending only on k and I, so the right-hand sides of 
(|6.35p and (|6.3p are really the same order of magnitude as a function of R 
and N. 

7 The execution of Step 2. Partial proof of Theo- 
rem [3] 

As mentioned already in the previous section. Lemma |4] and its trivial con- 
sequence Lemma [6l together with Lemmas [T] and [2] contain already sufficient 
information about primes in almost prime /c-tuples, needed to prove later 
Theorems [U and El 
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We have, namely, similarly to ()5.8p . by Lemmas [H [2l [J] and [6l for R 



(7.1) ^ r^6'(n + /i)-log3iVjA/j(n;?^,A; + 



I) 



2 



n~7V ^hen 
{PH{n),P{R^))=l 



(A; + 2/)! 

k 2(2/ + 1) , , ^ 

; ^ h 0(77) -1 + 0(1 

k + 2l + l l + l 2 + r] ^'^ ^ ■ 

It is easy to see that for any given 1? = ^ + 5, if / and k/l are chosen 
sufficiently large, then 

(7.2) -Ji ?i±l(Us]>l^ 

^ ^ k + 2l + l l + l \2 J 

Now we can choose e and tj = c{k,l,'d) sufficiently small as to have 

(7.3) (Ye{n + h)-log3NjAR{n;n,k + lf 

{Pn(n),P(RV)=l 

:>k,w N\ogN{\ogRf+^'. 

However, if {Pn{n), P{R'i)) = 1, R > (SiV)!/^, then any P^{n) has at 
most k ■ ^ prime divisors, so we have 

(o4fe/r? \ ^ 

(^^(iogi?)'^+M . 

Now if we have at most one prime among n + hi (i = 1,2, ... ,k), then 
J2h€n ^('^ + ^) ~ log 3iV < 0, so we obtain for the number of n's in [A^, 2A^] 
with at least two primes among (n + /ij) and almost primes in all coordinates 
n + hj with P^in + hj) > ■n}/'^'^ the lower estimate 

N 

(7.5) c{k,l,n,i})- —^>c'{k,l,n,^)- 



(logi?)'= ^ ' ' ' ^(logAr)fc 

as required by (14. ip of Theorem [31 We remark that the dependence on I 
and Ti. can be omitted, since for fc — )• 00 we will choose / = {^/k — l)/2 (cf. 
(jS.ip ). further we have for any admissible A;-tuple 7i 
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p<2k^ p>2k 

The extra assertion that we have at least two primes n + hi and n + hj 
in some position and we have the same number bg of prime divisors 
of n + /is (s ^ i,j, 1 < s < A;) for all elements n of the progression, is 
a trivial consequence of the fact that the number of the possible vectors 
b = (61, . . . , bk) is bounded (by (l/ci(A;))'^) if all n + hs components are free 
of prime factors below n^/'^^^''\ This means that at least one configuration, 
that is, one vector b (with at least two entries equal to 1) occurs at least 
Ci{k)N / \og^ N times, fully describing the multiplicative pattern oi n + H 
by Vt{n + hs) = bg, where differently from the previous two sections 0,(n) 
denotes here the number of prime divisors of n. We may mention that we 
could require beyond ^}(n + hg) = bs for all n also the stronger property 
that the exponent pattern As = {0^1, 0^2, • • • , ctsj^ } oi n + hs should be 
the same for all elements n of the progression. Namely, due to the trivial 
relation bs = a^i + • • • + ctsj^, any vector h = {bi, . . . ,bk) gives rise only to 
a bounded number of possibilities for the values ast- Hence at least one of 
them has to appear at least C4{k) N/ {log N)^ times (with a different value 
of c{k), however) for n's up to A^. 



8 How to choose the parameters /c, / and a small 7ik 
for a given distribution level i!)? Continuation of 
the proof of Theorem [3] 

In order to prove Theorem [Bl further our present Theorems [T] and [2] the 
values of the parameters k, I could be optimized to yield a minimal k for a 
given 'i? = l/2 + (5>Oby the aid of computers as long as 6 is not too small 
{6 > 1/10, for example, see the table after (3.4) on p. 832 in [GPYl]). The 
crucial inequality to be satisfied is our (I7.2p . 

In view of the above, we will focus our attention to small values of 5 
(which means large values of k and /), although our argument holds for any 
5 G (0,1/2]. An easy calculation gives that if we did not require I to be 
an integer, then for a given k the expression on the left-hand side of (j7.2p 
would be maximal for I = {^/k — l)/2, i.e. k = {21 + 1)^ and then its value 
is for I > (2J)-i 

(2/ + 1)2 21 + 1 I + 1 _ k 
- 2{l + l){2l + l) ' l + l ' 21 ~ k-1' 
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We remark that if 5 = 1/2 (■!? = 1) for example, then this argument 
would give I = 1, k = 9, whereas 1 = 1, k = 7, -d > 2Q/21 already satisfies 
(j7.2p . A further improvement is in this case (at least for d > 4(8— \/T9)/15 = 
0.97096 . . . ) possible by choosing instead of the single optimal I = \ a linear 
combination of the weight functions Aji(n]T-L,k + I) for / = and / = 1. 
Then the argument works for A; = 6 already as shown in Section 3 (cf. (3.11)- 
(3.16)) of [GPYl]. Since all our earlier arguments remain valid if instead 
of a single weight function Aji(n;T-L,k + I) we choose a linear combination 
of them, the arguments (6.11)-(6.16) of [GPYl] together with our present 
ones in Sections [SHZl prove Theorems [THl] for > 0.971. 

In order to construct an admissible fc-tuple Ti = {hi}^^i with a possibly 
small diameter h{k) := — hi, we can again obtain help from computers 
for relatively small values of k (cca. k < 100) as shown by the table after 
(3.4) in [GPYl]. However, for any value of k we can choose Ti as the first k 
primes exceeding k, {pu+i, ■ ■ ■ ,Pi'+k}, where Pu < k < Pu+i- This set clearly 
does not cover the residue class for p < fe, while for p > /c = |^| it clearly 
can not cover all residue classes mod p. On the other hand the diameter of 
H is by the prime number theorem, that is, by pn ~ nlogn 

(8.2) h{k) = p^+k- P^+i = {l + o{l)) \(k + -^] log k-k] - A; log A; 



log k 

if A; — )• oo (which occurs for 5 — )• 0). This is asymptotically probably close 
to optimal, since in general a set Ti of numbers up to X avoiding at least 
one residue class mod p for any p < z is heuristically of size at most 

(8.3) ^n(i-^)-^ ' 



e"i log z ' 

whereas our set above has a somewhat larger density ~ \/\ogpyj^k ~ 1/ log h^. 



9 How do we get strong de Polignac numbers? 
Completion of the proof of Theorem [3] 

In this section we will show that we obtain at least C2{k)N/ log^ N numbers 
n up to A'^, where n + hi and n + hj are consecutive primes. Let with a fixed 
sufficiently small ci{k) 

(9.1) B{i,j,N) = {n<N- n + hieV, n + hjeV, p-{Pn{n)) > n'^^'^)}. 
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N^oo iV 

and let us choose any given pair {s,t} S T with minimal value of t — s. 
Then for any /i^ G (hs, ht) we must have clearly 

(9.3) ,.^.^^|B(>M.iV)|log-iV^ 

SO all components n + between n + hg and n + ht are almost always 
composite if n E ;B(s, t, A^) as — )• oo. 

On the other hand, if we have an arbitrary h € {hg, hf), h ^ H, then the 
assumption n + h £ V implies for T-L~^ = T-LL) h 



(9.4) p-(P^+(n))> 



n 



Cl(k) 



However, by the Selberg sieve (cf. Theorem 5.1 of [HR], or alternatively 
Theorem 2 of Section 2.22 of [Gre], or our present Lemma [H the number of 
such n < N 

6{'HU{h})N G{'H)Nloghk N 

^ ' log'^+^N log^+iiV ^^'^'^^•^ log'^+iAT' 

which means that for a given fixed Ti, this case might happen also rarely. 
This, together with (j9.3p shows that the number of n < N where Theorem [3] 
is true with two consecutive primes is, similarly to (14. ID . at least 

(9.6) ^c,{k,n)+o{l))-^ 

log" N 

10 Application of the method of Green and Tao. 
Proofs of Theorem [1] and [2] 

Since Theorem [2] is a more general form of Theorem [U it is clearly sufficient 
to prove just Theorem [2l This is relatively easy and straightforward as 
we now already proved Theorem [3l So we have for any admissible A with 
r > (2 [1/25] + 1)2 elements a set M*{A) = TV* C N at our disposal with 
the properties that with some i,j E {1, ■ ■ ■ ,r} and some bg < Cii^) we have 
for n G Af* 

(10.1) n + tti and n + aj are consecutive primes, 

(10.2) 9.{n + ag) = bg, P"(n + a,) > n^^^'') for s £{!,..., r}, 
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iV 

(10.3) \{n< N; neJ\f*}\>ci{r,A) 



As remarked at the end of Section [7] the condition ^}{n + ag) = bg might be 
even replaced by the stronger condition that the exponent pattern of n + 
should be as = { , . . . , asj^ } • 

This set M* has a positive lower density in the set M of all integers 
satisfying 

(10.4) P"(P4(n)) > n^iW, 

due to the already mentioned Theorem 5.1 of [HR], Theorem 2.2.2.2 of [Gre], 
or our Lemma[I](cf. dOjl - flQ^ll l. 

Remark. The above formulation shows that the generalization of the some- 
what heuristic description, appearing in many works of Green and Tao that 
during their proof the primes are embedded into the set of almost primes 
with positive (lower) density can be proved in an exact form ( ()10.ip - ()10.4p ) 
in our case as well. 

The proof now follows closely that of Green and Tao (cf. Sections 9-10 
and the Appendix of [GT]). Our task is made even easier by the recent 
work of Binbin Zhou [Zho] , where he proved the existence of arbitrary long 
arithmetic progressions of Chen primes, where for the sake of convenience 
he defined p to be a Chen prime if 



P 



£ V, n{p + 2) < 2, P'{p + 2) > 



and used the lower bound CN/ log^ N for the number of Chen primes be- 
low N. 

In fact we can formulate our result in the following general form. 

r 

Theorem 5. Let A = {ai,. . . ,0^} C [0,A] n Z, VAin) = Y[{n + m). Let 

1=1 

P~{n) denote the least prime divisor of n. Let the setN{A) satisfy 
(10.5) 

AA(^)c{n;P-(P^(n))>n^i}, |{n < X; neM{A)]\>-^, 

log A 

with ci,C5 > for X > Xq. Then N{A) contains m-term arithmetic pro- 
gressions for any m > 0. 

Remark. This is clearly a generalization of the results of Green-Tao (r = 
Cl = 1) and Zhou (r = 2, ci = 1/10). 
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Remark. The terms of the arithmetic progression of length m are below N 
if N > NQ{ci,C2,r, A,m) and their total number is at least C3{r, A,m)N^ / 
/log™iV. 

Remark. Theorem [S] trivially shows that the twin primes really contain 
arbitrarily long arithmetic progressions if their number up to x, 7r2(x) ^ 
x/log^x. This result is implicitly contained in [Zho] as well. 

Remark. P~(P4(n)) > n'^^ implies that A is admissible, since otherwise 
P^in) would have a fixed prime divisor p < r. 

Remark. Since the proof is analogous to that in [Zho], which in fact is 
analogous to that in [GT] we will point out only the essential differences. 

Remark. The above said strong analogy is only true if A is considered to 
be fixed, more precisely if 

(10.6) ^C[l,^] with a bounded ^. 

Otherwise, when A is allowed to increase with N, serious difficulties may 
occur with the linear form property. 

As the reader observed we changed our set Ti to A, the elements hi to ai 
and the size A; to r, compared with Sections [THSl This is necessary since T-L 
and k are used in [GT] (and [Zho]) to denote other quantities, namely our 
aim is to show the existence of /c-term arithmetic progressions in M* . 

The definition oi W = W{N) and w = w{N) remain the same, 

(10.7) W=l[p, 

p<w 

where w = w{N) and thereby W = W{N) is a function of A^, sufficiently 
slowly growing to infinity with A^. 

In the following we will suppose that n G M* . In this case (n+aj, W) = 1. 
Following Zhou (Section [2]) we will choose a 6 mod W with (Wm + 6 + 
flj , W) = 1 , through first choosing a bp mod p for every prime p \ W with 
bp ^ — aj( mod p) and then applying the Chinese remainder theorem to obtain 
b = 6p(mod p) for each p | VF. Since we have for any p exactly p — \^Aip)\ 
possibilities for bp (where ^Aip) = {— Oimod as in Section [5|), we 

obtain for the cardinality of the set Xw of possible choices of 6 mod W the 
quantity (we note that we can suppose r < w — )• oo) 

(10.8) ix.H^»'.n(i-^) n 

p<A ^ f / A<'p<w(n) ^ 
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p\w ^ ^■^ 



w J 



for every admissible set A with a uniform constant C{A). If we do not 
indicate further dependence on either A, r or k, then we obtain by ()10.3p 

EN 
\n e [EkN, 2ekN]; I^n + 6 G AA* » -— -, 
' ' log A* 



beXw 



since P-{PA{Wn + b)) > rf > W implies {Wn + h + ai, W) = I <^ b e Xw 
Thus by (jlO.Sp we can choose a fixed residue class b mod W (depending on 
A),Q <b <W, such that the set 

(10.10) \X\ := \{n^[e,N,2e,N]]- Wn + b^M*\ » j^^" 

where fffc = 1/(2'' (/c + 4)!). Our measure v is now, similarly to (2.5) of [Zho] 
defined on Z at by 



(10.11) u{n) := < 



V W J i\ hgR Ik . k 1 

1 otherwise 



where A/j is given in (j2.ip . R will be chosen as a sufficiently small power 
(< c{r,m)) of A^, thereby satisfying 

(10.12) {Wn + b + ai,R) = 1 for n G X; 

due to the crucial condition (|10.2p and the definition of X in (jlO.lOp . taking 
into account that Wsk > 1 by — t- oo. Now ()10.12p implies trivially for 

n G [ekN,2ekN] nM* 

(10.13) ARiWn + b + ai) = logR, so z.(n) = (^^^^^ (logi?)^ 



This means that defining (in analogy with (2.1) of [Zho]) 
(10.14) A^(n) : 



l^^log{Wn + b) if Wn + beAf* 
1 otherwise 



we have 

(10.15) u{n) > f{n) := [A:-^2-*--^A^(n)]'' for n G [ekN,2ekN]. 
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The proof that u{n) satisfies the fc-pseudorandomness property follows 
that of [Zho] , which again follows the proof of [GT] which are essentially the 
special cases r = 2 and r = 1 of our case. The fact that is a measure, that 
is, E{i') = 1 + o(l) is the special case of the linear form property (m = 1, 
b = 1, iIji{x) = xi, B = [eK,N, 2£^7V]). The proof of the linear form condition 
runs completely analogously to that of [Zho] (which is nearly the same as 
that of [GT]), a crucial point being here that if a prime p> W would satisfy 

(10.16) p\w(^Lux^ +b + au and p\w(^ Lux j\ +b + ay, 

then obviously p | — a^, which is a contradiction since 
(10.17) 

A = {ai, ...,ar}Q [1, A] A is bounded, W = W{N) oo as N ^ oo. 

Hence, for u ^ v 0j(x) + a„ = 0i(x) + = (mod p) is impossible. (This 
step is not valid if we allow ^ — t- oo with A > W{N).) Concerning the ana- 
logue of Proposition 2.10 of [Zho], or (9.10) of [GT] according to which the 
measure u satisfies the 2^^"" ^-correlation condition, the main difference is that 
the role of A is played here (cf. Proposition 2.6 of [Zho] or Proposition 9.6 
of [GT]) by the quantity 

(10.18) A= Yl (hi-hj) Yl {W{hi-hj) + au-ay) <^Ni^)(.2) 

l<i<j<m l<u<v<r 

which, however, still obeys the estimate (10.15) of [GT], namely 

(10.19) A<i?'^-''-W. 

Afterwards, the analogue of Lemma 2.9 of [Zho] or Lemma 9.9 of [GT] is 
here again slightly more difficult, in the sense that we need the generalized 
Holder's inequality instead of the standard case, applied in [Zho], to infer 
that with the notation I = [1, N], S{n) = Y\ {Wn -h a„ — a^) we have 



l<u<v<r 



(10.20) 



^( n (1 +p-'/'f-'^''^ 1 1) = o™(i). 



p\nS{n),p>w 



The quantity on the left-hand side is, namely, with the notation i? = (g) + 1 
(10.21) 

<E(ii{i+ps)\i\ n ^( n i^+p"')\n 



■ p|n ' \<u<v<,r ^■pyjVn-\-au—a.v 
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and then the rest of Lemma 2.9 of [Zho] can be followed using again the 
crucial property (|10.17p . 

So we obtain, similarly to [Zho] and [GT] for every value of m actually 
cN'^ / {log NY"^ m-term arithmetic progressions in the set N'*{A), where c 
depends on r, o,., m, and A = {ai}^^^. This proves our Theorem El and 
consequently Theorems [1] and [21 too. 



11 The density of the de Pohgnac numbers 

Let us suppose that any admissible fc-tuple V. produces at least two consec- 
utive primes infinitely often. Then this phenomenon clearly occurs infinitely 
often for prime pairs n + hi, n + hj in the same position, i.e. we have at least 
one strong de Polignac number d among hi — hj {i > j). The question is: 
how many different d's do we get at least by choosing all possible admissible 
sets Ti with elements at most A^, if is large {N — )• oo). Let 

(11.1) P:=p(k):=llp, 

p<k 

where we can clearly suppose P\N, as the size of k and thereby P remains 
fixed and N ^ oo. 

In order to show admissibility we may suppose that we choose all ele- 
ments of all /c-tuples Ti from the set 

(11.2) M := {m < N; {m,P) = 1}, where M := |A^| = TV; 

thereby excluding the residue class for each p < k. Since every admissible 
fe-tuple 7i gives rise to at least one strong de Polignac number d, we obtain 
at least (^) strong de Polignac numbers below A^, counted with multiplicity 
according to the /c-tuples 71. A fixed value d might appear as the difference 
of two elements of Ti with at most M — 1 choices for the larger element 
and afterwards the smaller element is determined uniquely. Furthermore, 
we have {^12) choices for the remaining k — 2 elements of T-l. This implies 
that we obtain at least 

^ ■ ' {M-i){^^z^) Kk-i) Pk{k-i) 

different strong de Polignac numbers d until A^, which proves (j4.8p . 

In case of > 0.971 we can work with fc = 6 tuples, so P = 30, <^(30) = 8, 
which proves (14. 9p . hence Theorem [His proved completely. 
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12 Further problems 



It is clear from our work that Steps 1 and 2 (Lemmas [3H6]) led to some new 
information about primes in tuples, in particular about the frequency of the 
occurrence of two primes in any admissible A:-tuple for -i? > 1/2 (Theorem[3|) 
and that under the same condition we have more than one even d, in fact 
a positive proportion of all numbers, which appear infinitely many times as 
the difference of two consecutive primes. We mentioned that Lemma|3]might 
help to deduce unconditionally that a positive proportion of gaps between 
consecutive primes are less than r]logp for any fixed r/ > 0. The question 
still arises: does the combination of the two methods of [GT] and [GPY] 
yield also some unconditional results? The answer is yes. We mention a few 
of them. 

Theorem 6. Let T-L = {hi}^^^ be an admissible k-tuple for any k > 1. Then 
there exist arbitrarily long arithmetic progressions of primes n such that all 
n + hi's are almost primes and with some vectors on = {an, . . . , onj.) 

(12.1) {n + hi) > n^^'^^\ n + hi has exponent pattern ai, 

for all values of n in the progression. (Here bi = X]x<g<j, ais < ^/ci{k).) 

It is not a consequence of the stated results but using the method of 
[GGPYl-3] in combination with that of [GT] one can show the following 
unconditional results. 

Theorem 7. Let T-L = {hi}^^-^ be any admissible k-tuple for any k > 3. 
Then there exist arbitrarily long arithmetic progressions of n values such 
that for some i,j S {1, . . . , k}, i ^ j, n + hi (^nd n + hj are semiprimes (that 
is product of two different primes, i.e. having exponent pattern (1,1) j and 
some vectors Ug for s G {1, . . . , k}, s ^ i,j such that 

(12.2) P~ {n + hs) > n'^^^^\ n + hg has exponent pattern cxs- 

Corollary. There exist arbitrarily long arithmetic progressions of general- 
ized twin semiprime pairs {q,q + d) where d = 2,4 or 6. The same is true 
for d = 6D or 12D for any integer D. 

Theorem 8. Let cx = (ai, . . . ,aj) be any exponent pattern which includes 
at least one Oj = 2 and at least three different entries equal to 1. Then 
there exist arbitrarily long arithmetic progressions of numbers n such that 
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all n and n + 1 in the progression have exponent pattern a. In particu- 
lar we have arbitrarily long arithmetic progressions of integers n satisfying 
simultaneously 

(12.3) u}{n) = uj{n + 1) = 4, n{n) = n{n + 1) = 5, d{n) = d{n + 1) = 24. 

The above assertion is true if the triplet (4, 5, 24) is substituted by (4+i?, 5 + 
B, 24 • 2^) or (5, 5 + 24 • (5 + 1)) for any B >0. The same is true (not 
necessarily simultaneously) for any of the equations 

(12.4) u}{n) =u}{n + l) = A, n{n) = n{n + l) = B, din) = d{n+l) = C, 
where A, B, C are any integers with A > 3, B > 4, 24: \ C . 

The above is a far-reaching generahzation of three conjectures of Erdos 
[Erd] and Erdos-Mirsky [EM], respectively, asking whether there exists an 
infinite set of numbers n satisfying (not necessarily simultaneously) 

(i) uj{n) = uj{n-\-l) {uj{n) is the number of distinct prime divisors of n), 

(ii) r2(n) = r2(n + 1) (r2(n) is the total number of prime divisors of n), 

(iii) d{n) = d{n + 1) {d{n) is the number of divisors of n). 

We mention that Theorems [6H9] need apart from a variant of the Green- 
Tao method sketched in our present Section [10] also a variant of the method 
of [GPYl], due to S. W. Graham, D. Goldston, C. Yildirim and the present 
author. In contrast to this, in Theorem [5] - which is a generalization of 
Renyi's result [Ren] about the existence of infinitely many primes with p + 
2 = Pk for some large K - the method of [GPY], our Lemma HI can be 
substituted for a result contained implicitly in Theorem 10.7 of Halberstam 
and Richert [HR]. 

Although we do not know whether any given number d appears infinitely 
many times as the difference of two semiprimes, we are able to prove the 
following rather general 

Theorem 9. There exists an admissible k-tuple % = {0, /ii, . . . ,/ia;-i} for 
any k > 1 such that there are arbitrarily long arithmetic progressions of 
semiprimes qj with the property that all numbers qj + hi (i = 1, 2, . . . , A; — 1) 
are semiprimes, too. 

Some further results, which are not connected with the Green-Tao method, 
but which form a part of the proof of Theorems [THSl are the following 
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Theorem 10. Let % he an admissible k-tuple with k > 3. The number of 
those n 's up to N for which n + % contains at least two semiprimes and 
almost primes in all other components n + hg is 

N 

(12.5) >C2{k,n)-^ 

log" TV 

Theorem 11. The number of integers n satisfying any of the equations 

(12.6) uj{n) = uj{n + 1) = ^, A fixed, ^ > 3, 

(12.7) 0(n) = n{n + 1) = B, B fixed, B > A, 

(12.8) d{n) = d{n + 1) = C, C fixed, 24 | C 

as well as the number of integers having an exponent patter including {2, 1, 
1,1} is 

(12.9) > — 

^ ^ log^iV 

where the constant implied by the <^ symbol depends on A, B or C, respec- 
tively. 

In particular, ()12.3p has at least cN/ log^ N solutions below N. We re- 
mark that the expected number of solutions should be cqN (log2 A^)'^^/log^ N. 

To the proof of Theorems iTtil II we shall return in a later work. Theorem[6] 
actually follows from the results of Sections E] and [TU] of our present work, 
more precisely from Lemmas [H [2l [6] and Theorem \5\ 
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